PRELIMINARY AMENDMENT 



PATENT APPLICATION 



AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 

application: 

LISTING OF CLAIMS: 

Claims 1-17. (Cancelled). 

18. (Original) A method for segmenting an input video sequence, said input video 
sequence comprising a plurality of frames, said plurality of frames being grouped into a 
plurality of video shots, said method comprising: 

(a) computing a similarity between each of said plurality of frames and a frame 
preceding said each of said plurality of frames in time; 

(b) segmenting said input video sequence into said plurality of video shots according 
to said computed similarity. 

19. (Original) The method of claim 18, wherein said similarity is calculated using a 
refined feature space representation of said input video sequence. 

20. (Original) The method of claim 19, wherein said refined feature space 
representation is created using a singular value decomposition of said input video sequence. 

21 . (Original) The method of claim 20, wherein said singular value decomposition is 
performed using frames selected with a fixed interval from said input video sequence. 

22. (Original) The method of claim 21, wherein said selected frames are arranged into 
a feature frame matrix, and wherein said singular value decomposition is performed on said 
feature frame matrix. 
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23. (Original) The method of claim 22, wherein said performed singular value 
decomposition produces a matrix, each column of said produced matrix comprising a frame in 
said refined feature space representing a frame in said input video sequence. 

24. (Original) The method of claim 18, further comprising (c) extracting features 
from each of said plurality of video shots. 

25. (Original) A method for determining a similarity between a first and a second 
frame in an input video sequence, said method comprising: 

(a) calculating a refined feature space representation of said input video sequence; 

(b) using said calculated representation to compute said similarity between said first 
and said second frames. 

26. (Original) The method of claim 25, wherein in said (a) said refined feature space 
representation is calculated using a singular value decomposition. 

27. (Original) The method of claim 18, wherein in said (b) said computed similarity is 
compared to at least a first threshold similarity and a second threshold similarity, and said input 
video sequence is segmented according to a result of said comparison. 

28. (Original) The method of claim 18, wherein if in said (b) said computed similarity 
is below a first threshold similarity, said each of said plurality of frames is put into a one of said 
plurality of video shots containing said precedent in time frame. 

29. (Original) The method of claim 18, wherein if in said (b) said computed similarity 
is above a second threshold similarity, said each of said plurality of frames is designated as a 
shot boundary. 

30. (Original) The method of claim 18, wherein if in said (b) said computed similarity 
is between a first threshold similarity and a second threshold similarity, said each of said 
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plurality of frames is put into a one of said plurality of video shots according to a further analysis 
performed using additional frames from said plurality of frames. 

Claims 31-47. (Cancelled). 

48. (Original) A computer-readable medium containing a program for segmenting an 
input video sequence, said input video sequence comprising a plurality of frames, said plurality 
of frames being grouped into a plurality of video shots, said program comprising: 

(a) computing a similarity between each of said plurality of frames and a subsequent 
in time frame; 

(b) segmenting said input video sequence into a plurality of shots according to said 
computed similarity. 

49. (Original) The computer-readable medium of claim 18, wherein said similarity is 
calculated using a refined feature space representation of said input video sequence. 

50. (Original) The computer-readable medium of claim 19, wherein said refined 
feature space representation is created using a singular value decomposition of said input video 
sequence. 

51. (Original) The computer-readable medium of claim 20, wherein said singular 
value decomposition is performed using frames selected with a fixed interval from said input 
video sequence. 

52. (Original) The computer-readable medium of claim 21, wherein said selected 
frames are arranged into a feature frame matrix, and wherein said singular value decomposition 
is performed on said feature frame matrix. 

53. (Original) The computer-readable medium of claim 22, wherein said performed 
singular value decomposition produces a matrix, each column of said produced matrix 
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comprising a frame in said refined feature space representing a frame in said input video 
sequence. 

54. (Original) The computer-readable medium of claim 18, wherein said program 
further comprises (c) extracting features from each of said plurality of video shots. 

55. (Original) A computer-readable medium containing a program for determining a 
similarity between a first and a second frames in an input video sequence, said program 
comprising: 

(a) calculating a refined feature space representation of said input video sequence; 
and 

(b) using said calculated representation to compute said similarity between said first 
and said second frames. 

56. (Original) The computer-readable medium of claim 25, wherein in said (a) said 
refined feature space representation is calculated using a singular value decomposition. 

57. (Original) The computer-readable medium of claim 18, wherein in said (b) said 
computed similarity is compared to at least two threshold similarities, and said input video 
sequence is segmented according to a result of said comparison. 

58. (Original) The computer-readable medium of claim 48, wherein if in said (b) said 
computed similarity is below a first threshold similarity, said each of said plurality of frames is 
put into a one of said plurality of video shots containing said precedent in time frame. 

59. (Original) The computer-readable medium of claim 48, wherein if in said (b) said 
computed similarity is above a second threshold similarity, said each of said plurality of frames 
is designated as a shot boundary. 

60. (Original) The computer-readable medium of claim 48, wherein if in said (b) said 
computed similarity is between a first threshold similarity and a second threshold similarity, said 
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each of said plurality of frames is put into a one of said plurality of video shots according to a 
further analysis performed using additional frames from said plurality of frames. 

61. (Original) The method of claim 18, further comprising (c) extracting features 
from each of said plurality of video shots and using said extracted features to index said plurality 
of video shots. 

62. (Original) The method of claim 61, wherein said extracted features are features of 
a video frame representative of said each of said plurality of video shots. 

63. (Original) The computer-readable medium of claim 48, wherein said program 
further comprises (c) extracting features from each of said plurality of video shots and using said 
extracted features to index said plurality of video shots. 

64. (Original) The method of claim 63, wherein said extracted features are features of 
a video frame representative of said each of said plurality of video shots. 

65. (Original) A method of calculating a degree of visual changes in a video shot, said 
video shot comprising a plurality of frames, said method comprising: 

(a) performing a singular value decomposition on said plurality of frames, wherein 
said singular value decomposition produces a matrix, each column of said matrix 
representing a frame in a refined feature space corresponding to a frame in said 
plurality of frames; 

(b) using said matrix to calculate said degree of visual changes in said video shot. 

66. (Original) The method of claim 65, wherein said (b) comprises calculating said 
degree of visual changes in said video shot as a sum J ^ y , wherein Vy are elements of said 
matrix. 



7 



PRELIMINARY AMENDMENT 



PATENT APPLICATION 



67. (Original) A computer-readable medium containing a program for calculating a 
degree of visual changes in a video shot, said video shot comprising a plurality of frames, said 
program comprising: 

(a) performing a singular value decomposition on said plurality of frames, wherein 
said singular value decomposition produces a matrix, each column of said matrix 
representing a frame in a refined feature space corresponding to a frame in said 
plurality of frames; 

(b) using said matrix to calculate said degree of visual changes in said video shot. 

68. (Original) The computer-readable medium of claim 67, wherein said (b) 



wherein Vy are elements of said matrix. 

69. (Original) A method of calculating an evenness of color distributions in a video 
shot, said video shot comprising a plurality of frames, said method comprising: 

(a) performing a singular value decomposition on said plurality of frames, wherein 
said singular value decomposition produces a matrix, each column of said matrix 
representing a frame in a refined feature space corresponding to a frame in said 
plurality of frames; 

(b) using said matrix to calculate said evenness of color distribution in said video 
shot. 

70. (Original) The method of claim 69, wherein said (b) comprises calculating said 



elements of said matrix and said Oj are singular values obtained in said singular value 
decomposition. 



jrank(A) ~ 

comprises calculating said degree of visual changes in said video shot as a sum j ^ y , 



evenness of color distribution in said video shot as a sum 
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71. (Original) A computer-readable medium containing a program for calculating an 
evenness of color distributions in a video shot, said video shot comprising a plurality of frames, 
said method comprising: 

(a) performing a singular value decomposition on said plurality of frames, wherein 
said singular value decomposition produces a matrix, each column of said matrix 
representing a frame in a refined feature space corresponding to a frame in said 
plurality of frames; 

(b) using said matrix to calculate said evenness of color distribution in said video 
shot. 

72. (Original) The computer readable medium of claim 71, wherein said (b) 
comprises calculating said evenness of color distribution in said video shot as a sum 

jmnk(A) ~ ~ 

j ^ (j . > wherein said v,y are elements of said matrix and said ay are singular values 
obtained in said singular value decomposition. 
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